/*
1403：素数对

时间限制: 1000 ms         内存限制: 65536 KB
提交数:45116    通过数: 33148
【题目描述】
两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。

【输入】
一个正整数n(1≤n≤10000)。

【输出】
所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。

【输入样例】
100
【输出样例】
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
*/

#include <iostream>

using namespace std;

bool isP(int n) {
	int m=n/2+1;
	for(int i=2; i<m; i++) {
		if(n%i==0) {
			return false;
		}
	}
	return true;
}

int main()
{
	int n;
	cin >> n;
	for(int i=3; i<=n; i=i+2) {
		if( isP(i) && isP(i+2)) {
			cout << i << ' ' << i+2 << endl;
		}
	}
	return 0;
}
